//#include <stdio.h>
//
//int main() {
//	int n, m,t;
//	scanf("%d %d", &n, &m);
//	while (m != 0) {
//		t = n % m;
//		n = m;
//		m = t;
//	}
//	printf("%d", n);
//	return 0;
//}